spfa
Formiko
这个作者很懒,什么都没留下…
展开
-
最短路默写
最短路默写 Time Limit:10000MS Memory Limit:65536K Case Time Limit:1000MS Description 有一无负权有向图。求指定两点间的最短路径。 Input 输入:第一行,两个数字n和m,表示n个顶点,m条边 接下来的m行,每行三个整数,分别表示边的起点、终点和边的长度 最后一行 两个整数 x y 表示求从点x到原创 2015-07-26 14:11:59 · 634 阅读 · 0 评论 -
【SCOI2011 Day1】糖果
【SCOI2011 Day1】糖果 Time Limit:10000MS Memory Limit:165536K Total Submit:273 Accepted:70 Case Time Limit:3000MS Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要原创 2015-07-28 13:18:22 · 555 阅读 · 0 评论