随笔分类 -  POJ

【POJ3417】闇の連鎖
摘要：题目大意：给定一张 $n$ 个点的无向图 , 其中主要边为 $n - 1$ 条连接这 $n$ 个点的边 , 附加边为 $m$ 条任意边 , 求砍断一条主要边与附加边就能把这张图分为两个不联通的子图的方案数 阅读全文
posted @ 2020-02-02 20:22 .magicduck 阅读(212) 评论(0) 推荐(0)
【POJ3613】Cow Relays
摘要：题目大意：给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 阅读全文
posted @ 2020-01-29 23:17 .magicduck 阅读(149) 评论(0) 推荐(0)
【POJ1734】Sightseeing trip
摘要：题目大意：确定无向带权图上至少包含 3 个节点的最小环 阅读全文
posted @ 2020-01-29 21:52 .magicduck 阅读(286) 评论(0) 推荐(0)
【POJ1094】Sorting it all out
摘要：题目大意：给定 $m$ 个不等式关系 , 确定变量间的大小关系 , 或找出不等式关系间的矛盾 阅读全文
posted @ 2020-01-29 21:50 .magicduck 阅读(170) 评论(0) 推荐(0)
【POJ3662】Telephone Lines
摘要：题目大意：给定一张无向带权图 , 求出 1 到 $n$ 间的所有路径中第 $k + 1$ 长的边的最小值 阅读全文
posted @ 2020-01-29 12:57 .magicduck 阅读(247) 评论(0) 推荐(0)