洛谷——P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的 ...
分类:
其他好文 时间:
2017-05-20 22:37:26
阅读次数:
228
2017 计蒜之道 初赛 第一场 B.阿里天池的新任务 ...
分类:
其他好文 时间:
2017-05-20 21:50:53
阅读次数:
182
二次联通门 : luogu P2234 [HNOI2002]营业额统计 ...
分类:
其他好文 时间:
2017-05-20 21:15:38
阅读次数:
258
传送门 用dijkstra比较好,spfa可能有的重复 dis[x][2]:dis[x][0]表示起点到x的最短路、dis[x][1]表示起点到x的次短路; tot[x][2]:tot[x][0]表示起点到x的最短路条数、tot[x][1]表示起点到x的次短路的条数; vis[x][2]对应于x和0 ...
分类:
其他好文 时间:
2017-05-20 19:31:43
阅读次数:
180
Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且 ...
分类:
其他好文 时间:
2017-05-20 12:23:08
阅读次数:
165
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-05-20 00:09:30
阅读次数:
306
[bzoj4800][Ceoi2015]Ice Hockey World Championship ...
分类:
其他好文 时间:
2017-05-20 00:05:06
阅读次数:
112
1.这个方法不太妥当,不够安全,需要自己去写一个拦截器 web.xml配置指向拦截器 2.还有一个办法,我在eclipse里使用,是没有问题的,不过不知道为什么在idea里总是报错,因为时间关系,我也没深究,选择了上面的解决方法,也贴在下面吧。 引入两个jar ...
分类:
Web程序 时间:
2017-05-19 21:11:40
阅读次数:
3197
1 /************************************************************************* 2 > File Name: continue.c 3 > Author: Mr.Yang 4 > Purpose:continue的运用 5 >... ...
分类:
编程语言 时间:
2017-05-19 19:30:23
阅读次数:
124