rqdmap
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
分段打表
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的邻点一旦被超过一个点染色,那么就一定不合法;所以对图中每个点而言,如果其被染色次数大 ...
创建时间
修改时间
字数