摘要：
7:欧拉回路 http://dsalgo.openjudge.cn/graph/7/ 7:欧拉回路 http://dsalgo.openjudge.cn/graph/7/ 描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路 给定一个无向图，请判断该图是否存在欧拉回路 阅读全文
posted @ 2019-05-24 21:45
PJCK
阅读(475)
评论(0)
推荐(0)
摘要：
Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will 阅读全文
posted @ 2019-05-22 21:29
PJCK
阅读(168)
评论(0)
推荐(0)
摘要：
Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它 阅读全文
posted @ 2019-05-22 21:03
PJCK
阅读(142)
评论(0)
推荐(0)
摘要：
Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at 阅读全文
posted @ 2019-05-22 19:52
PJCK
阅读(145)
评论(0)
推荐(0)
摘要：
N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 输入 第1行：2个 阅读全文
posted @ 2019-05-21 17:29
PJCK
阅读(316)
评论(0)
推荐(0)
摘要：
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文
posted @ 2019-05-21 11:34
PJCK
阅读(196)
评论(0)
推荐(0)
摘要：
Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入 阅读全文
posted @ 2019-05-21 10:29
PJCK
阅读(129)
评论(0)
推荐(0)
摘要：
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包 阅读全文
posted @ 2019-05-21 09:58
PJCK
阅读(163)
评论(0)
推荐(0)
摘要：
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。 2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。 3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似 阅读全文
posted @ 2019-05-20 20:27
PJCK
阅读(551)
评论(0)
推荐(0)
摘要：
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 阅读全文
posted @ 2019-05-20 20:22
PJCK
阅读(140)
评论(0)
推荐(0)
摘要：
There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v 阅读全文
posted @ 2019-05-20 16:05
PJCK
阅读(431)
评论(0)
推荐(0)
摘要：
【题目描述】 kotori有一个目标，要旅游遍全日本。 可惜日本太大了，她没有足够的经费。于是kotori计划游览n个地区。她从音乃木坂学院出发，希望把每条线路都走一遍，最后回到音乃木坂学院。 她认为走同一条路是愚蠢的，因此在规划旅游线路的时候不能在同一条路上经历两次。 n个地区之间共有m条线路。k 阅读全文
posted @ 2019-05-19 18:17
PJCK
阅读(154)
评论(0)
推荐(0)
摘要：
题目描述: zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 题目描述: zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有 阅读全文
posted @ 2019-05-19 18:00
PJCK
阅读(211)
评论(0)
推荐(0)
摘要：
【问题描述】 kotori是μ's的服装设计担当。她有一个技能，是把一块布料的颜色变成另一个颜色，消耗k点魔法值。 已知一件衣服的奇异度取决于这件衣服颜色的种类。 颜色种类为1时，奇异度为1。 颜色种类为2时，奇异度为3。 颜色种类不小于3时，奇异度为10。 一件衣服由很多块布料编织而成。kotor 阅读全文
posted @ 2019-05-18 21:41
PJCK
阅读(209)
评论(0)
推荐(0)
摘要：
【问题描述】 kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的，最近的出口离她有多远？ 【输入】 第一行为两个整数n和m，代表迷宫的行和列数 (1≤n,m≤30) 后面紧跟着n行长度为m的字符串来 阅读全文
posted @ 2019-05-17 22:40
PJCK
阅读(373)
评论(0)
推荐(0)
浙公网安备 33010602011771号