摘要: 今天我这一台机器好像不知道怎么回事,好像被限速了似的。贼慢 今天晚上还有可能回去上~~ 万恶的 ~~文化课 我好郁闷呀。 不过今天也终于将点双和边双彻底理解了 %%% tarjan "题目入口" 一开始没有考虑割点能存在于不同的点双中。 考虑到了以后又在纠结如何计数233 结果发现竟然是最简单的乘法 阅读全文
posted @ 2018-06-26 18:14 Lance1ot 阅读(391) 评论(0) 推荐(0) 编辑
摘要: dark♂城堡(233 题目描述 一个图,有n个节点,m条带权值无向边,构造一颗生成树,使得树上的点到根(1)的距离为该点到1的最短距离。输出符合条件的生成树的个数 答案模取$2^{31} 1$ 输入输出格式略 数据范围 $n include include include using namesp 阅读全文
posted @ 2018-06-26 11:53 Lance1ot 阅读(197) 评论(0) 推荐(0) 编辑