2021年4月7日
Codeforces1498 E. Two Houses
摘要： 题目链接 思路 因为这是一张竞赛图，由题目中也可知任意一对点之间有一条有向边。 结论：入度少的点一定能走向入度多的点。 证明：对图上的强连通分量缩点，变成一个有向拓扑图。 考虑两个强连通分量A,B。假设是由A指向B，A中的一个点为a，B中的一个点为b。a的最大入度即为$A.size()-1$，最小入 阅读全文
posted @ 2021-04-07 21:15 这知识他不进我的脑子 阅读(50) 评论(0) 推荐(0) 编辑