随笔分类 -  拓扑排序

soj#309 魔法
该文被密码保护。
posted @ 2019-09-01 09:52 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#515 最短路
该文被密码保护。
posted @ 2019-08-20 17:18 水题收割者 阅读(1) 评论(0) 推荐(0)
bzoj5450 轰炸
摘要：传送门 分析 不难想到如果这个图是一个DAG则答案就是图的最长路 于是我们考虑有环的情况 我们发现一个环上的所有点颜色一定不相同 于是我们发现答案就是缩点之后跑一遍点权最长路 点权就是这个强联通分量中的点的数量 注意求最长路的时候要用拓扑排序求 代码 阅读全文
posted @ 2018-11-26 22:49 水题收割者 阅读(283) 评论(0) 推荐(0)