博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一张无向图,求有多少种选点$(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 阅读(349) 评论(0) 推荐(0)
摘要: 求一棵仙人掌的最大独立集。 阅读全文
posted @ 2018-06-01 08:58 SovietPower 阅读(258) 评论(0) 推荐(2)