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