search

xehoth / xehoth-blog-comment

0 stars 0 forks source link

20161107测试总结 | xehoth #164

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/20161107/

这次测试在比打暴力... T1此题体现了SPFA的性能很差... 30分题解表示随便什么暴力... 60分暴力连边+堆优化dijkstra，使用SPFA就233了... 100分考虑建边，此题建边简直就是建网络流的图跑最短路... 对于每个板块，我们建一个超级源 sss，板块中每个点向 sss 连代价为 000 的边，sss 向板块中每个点连代价为 cic_ic​i​​ 的边。