摘要:
给定一张无向图,求有多少种选点$(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)

浙公网安备 33010602011771号