对于30%的数据,2<=n<=50,1<=m<=300,k=0; 对于50%的数据,2<=n<=600,1<=m<=6000,0<=k<=1; 对于100%的数据,2<=n<=10000,1<=m<=50000,0<=k<=10.
分类：
其他好文 时间：
2016-03-16 07:11:05
阅读次数：
187
题目链接n个点m条路， 每条路有权值， 给出起点和终点， 求一条路使得权值最小。可以使路过的路中， k条路的权值忽略。其实就是多一维， 具体看代码#includeusing namespace std;#define pb(x) push_back(x)#define ll long long#de...
分类：
其他好文 时间：
2015-12-22 21:07:33
阅读次数：
265
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接...
分类：
其他好文 时间：
2015-12-10 23:26:44
阅读次数：
176
Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，...
分类：
其他好文 时间：
2015-12-02 14:25:12
阅读次数：
125
然而WA了呀，这道分层图，也是不明白为什么WA了=-= 1 const maxe=1400001; maxn=100000000001; points=300001; 2 type 3 node=record 4 f,t,l:longint; 5 end; 6 var n,m,k,i...
分类：
其他好文 时间：
2015-09-23 20:54:55
阅读次数：
243
DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公...
分类：
其他好文 时间：
2015-08-17 06:19:48
阅读次数：
156
2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBSubmit:2459Solved:939[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为...
分类：
其他好文 时间：
2015-08-07 23:46:28
阅读次数：
141
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761简单题, 练习一下stl。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using std:...
分类：
其他好文 时间：
2015-05-17 18:10:38
阅读次数：
228
2764: [JLOI2011]基因补全Time Limit:10 SecMemory Limit:128 MBSubmit:570Solved:187[Submit][Status][Discuss]Description在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母...
分类：
其他好文 时间：
2015-04-17 23:37:08
阅读次数：
171
