2018 年 6月 1 日随笔档案 - SovietPower

摘要：给定一张无向图，求有多少种选点$(s,x,t)$的方案，使得图中存在一条$s\to x\to t$的不会走重复点的路径。 $n\leq 10^5,\ m\leq 2\times 10^5$。阅读全文

posted @ 2018-06-01 14:28 SovietPower 阅读(329) 评论(0) 推荐(0) 编辑

摘要：求一棵仙人掌的最大独立集。阅读全文

posted @ 2018-06-01 08:58 SovietPower 阅读(234) 评论(0) 推荐(2) 编辑

SovietPower