摘要：
写这个dij+堆优化的原因是有些地方卡SPFA，只能搞这个； 香甜的奶油： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cstdlib> 6 #include<ct 阅读全文
posted @ 2016-09-11 21:46
CHADLZX
阅读(926)
评论(0)
推荐(0)
摘要：
这道题居然卡SPFA，难受，写了这么长时间的SPFA，都快把dij忘光了； 设d[i][j]为修j条路到i的最短距离，然后跑堆优化dij就行了； 实测中SPFA两组大数据超时严重； dij约300ms一组大数据； 但是总感觉这个堆优化dij和SPFA好相像啊，奇怪； 1 #include<iostr 阅读全文
posted @ 2016-09-11 18:12
CHADLZX
阅读(251)
评论(0)
推荐(0)
摘要：
这道题是上一题的数据加强版，dinic表示毫无压力； 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cstdlib> 6 #include<ctime> 7 #inc 阅读全文
posted @ 2016-09-11 14:01
CHADLZX
阅读(150)
评论(0)
推荐(0)
摘要：
经典的最大权闭合子图问题； 这种问题的求解思路是： 建图：将s连边向权值为正的点，通过依赖关系连接权值为正的点和权值为负的点，权值为负的点连边向t； 求c=最小割，a=所有权值为正的节点权值和，ans=a-c; 证明过程网上是有的； 用dinic敲的，但是用的还不熟练； 1 #include<ios 阅读全文
posted @ 2016-09-11 13:37
CHADLZX
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号