随笔分类 -  图论——最短/长路——差分约束

摘要:"洛谷题目传送门" 差分约束模板题,等于双向连0边,小于等于单向连0边,小于单向连1边,我太蒻了,总喜欢正边权跑最长路。。。。。。 看遍了讨论版,我是真的不敢再入复杂度有点~~超级~~伪的SPFA的坑了 为了保证复杂度,需要缩点后用拓扑排序统计答案。首先全相等的点本质上是相同的,可以缩到一起,所以先 阅读全文
posted @ 2018-03-29 16:47 Flash_Hu 阅读(362) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°