![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 59
小笨熊在奋斗
这个作者很懒,什么都没留下…
展开
-
一笔画问题
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2014-02-24 21:28:52 · 742 阅读 · 0 评论 -
城市平乱—迪杰斯特拉算法
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间原创 2014-02-26 15:10:55 · 666 阅读 · 0 评论 -
poj 1125
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24965 Accepted: 13758 Description Stockbrokers are known to overreact to rumours. You have been contracted to d原创 2014-03-06 20:51:53 · 529 阅读 · 0 评论 -
最短路
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出格式 共n-1行,第i行表示1号原创 2014-03-12 18:23:51 · 578 阅读 · 0 评论