摘要： 据说标题长可以吸引人们的注意←_←大家都用spaf。。。不怕被卡吗？改进的堆优化Dijkstra新鲜出炉了！！！这个板子终于改的既好看又实用了。 1 /************************************************************** 2 Probl... 阅读全文

摘要： 打水题啊打水题。。。然后就被虐了。。。看不懂题目，后来查hzwer的blog，发现时题目翻译错了。。。我去我就说我的语文怎么这么差。hzwer："总之就是在地图上从2出发，走到3，途中要至少经过一个4。"原来如此，不就是两次bfs嘛。。。只是第一次bfs的时候要注意不能经过4。然后开始bfs，在快要... 阅读全文

摘要： 一眼最小割，转化成最大流来做。然后发现点数达到10^6级别，妥妥TLE，于是需要进一步思考。由网上大量题解可知，一个图的最大流等于它的对偶图的最短路，于是只要Dijkstra就可以了。建图有点恶心。。。查了好长时间。。。 1 /***********************************... 阅读全文