图论
ieayoio
这个作者很懒,什么都没留下…
展开
-
nyoj,42,一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个原创 2014-03-15 15:41:27 · 1094 阅读 · 0 评论 -
九度1008,最短路径问题
题目1008:最短路径问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:5119解决:1631题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数原创 2014-05-14 21:41:11 · 1199 阅读 · 0 评论 -
Dijkstra和Floyd_warshall
import java.util.Arrays;import java.util.Scanner;/*题目描述: 有n个城市,城市间有m条道路,每条道路都有长度d,给你起点城市s终点终点t,要求输出起点到终点的最短距离 输入: 输入n,m,城市的编号是1~n,然后是m行,每行3个数 a,b,d,表示a城市和b城市之间有一条道路,且其长度为d。假设a与b之间若有道路,则只 有一条道路原创 2014-08-04 16:56:30 · 1232 阅读 · 0 评论 -
NYOJ38, 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v原创 2014-08-25 09:58:18 · 698 阅读 · 0 评论 -
HDU2544,最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31960 Accepted Submission(s): 13849Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2014-08-11 19:49:12 · 689 阅读 · 0 评论