2016年1月18日
bzoj2200: [Usaco2011 Jan]道路和航线
摘要： 先忽略航线，求出图中所有连通块，再用航线拓扑排序求出每个连通块的优先级然后dijkstra时优先处理优先级高的块里的点就行了ps：这题SPFA会TLE#include #include #include #include #include #include #include #include #de... 阅读全文
posted @ 2016-01-18 14:49 wangyurzee 阅读(299) 评论(0) 推荐(0) 编辑