随笔分类 -  竞赛图

AtCoder Grand Contest 046 F Forbidden Tournament
摘要：洛谷传送门 AtCoder 传送门 太厉害了！！！！！！ 首先竞赛图有个性质，若存在环则一定存在三元环。 先把 DAG 的情况（一条链）特判了。然后缩点。发现非链底的部分不能存在大小 >1 的 SCC。所以枚举非链底的部分有多少点，转化为 SCC 的情况。 发现对于任意点（设为 1 阅读全文
posted @ 2024-01-16 16:17 zltzlt 阅读(13) 评论(0) 推荐(0) 编辑
CodeForces 1142E Pink Floyd
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1142E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1142/E "CF 传送门") 感觉很神奇啊，想了挺久的。 如果没有粉色边是容易 阅读全文
posted @ 2023-07-06 20:29 zltzlt 阅读(19) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 163 D Sum of SCC
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_d "AtCoder 传送门") 怎么连这种相对传统 阅读全文
posted @ 2023-07-03 21:28 zltzlt 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示