摘要：
题目：P1550 [USACO08OCT] Watering Hole G 题意建模 给定 个点的无向图，使某两个点相连会有一定的边权。现在还有在任意一个点打上一个标记，其代价是给定的。使得其他店有机会与这个点相连。求最少的代价，使得整个图联通。 算法分析 题意已经足够明朗了。任意两点有建边代价，可 阅读全文
posted @ 2025-05-27 16:44
枯骨崖烟
阅读(5)
评论(0)
推荐(0)
摘要：
题目：P1550 [USACO08OCT] Watering Hole G 题意建模 给定 个点的无向图，使某两个点相连会有一定的边权。现在还有在任意一个点打上一个标记，其代价是给定的。使得其他店有机会与这个点相连。求最少的代价，使得整个图联通。 算法分析 题意已经足够明朗了。任意两点有建边代价，可 阅读全文
posted @ 2025-05-27 16:44
枯骨崖烟
阅读(8)
评论(0)
推荐(0)
摘要：
题目：P1330 封锁阳光大学 题意建模 有给定一张图， 个点， 条边，能否将整张图二分。 算法分析 现在要求对若干条边进行染色即能否将整张图二分。这是二分图的常见处理方法。怎样染色？定义状态 ，表示在当前状态下，是哪一个节点（）；又是哪一种颜色（）。那么现在就很明显，对整张图进行遍历，这里可以选用 阅读全文
posted @ 2025-05-27 12:58
枯骨崖烟
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号