rqdmap
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
最短路
CF-edu102
2021.01.15 20:03
2023.09.01 18:14
ACM
逆序对
拆点最短路
最短路
网络流
2066字
Educational Codeforces Round 102 (Rated for Div. 2) ...
2019-SWERC
2020.10.17 00:09
2023.09.01 18:14
ACM
最短路
卡特兰数
分段打表
博弈论
3181字
参考博客: https://www.cnblogs.com/heyuhhh/p/12941654.html K 图上的路径存在问题(?) ->建反图进行染色 建反图,用rot的每个邻点去对整张图染色,被染色的点就意味着可以走到该颜色所代表的邻点。我们允许每个点最多被染色两次,这是因为rot的邻点一旦被超过一个点染色,那么就一定不合法;所以对图中每个点而言,如果其被染色次数大 ...
创建时间
修改时间
字数