- 博客(3)
- 收藏
- 关注
原创 Codeforces Educational Round 1 (ABCDE)
比赛链接:http://codeforces.com/contest/598A. Tricky Sumtime limit per test:1 secondmemory limit per test:256 megabytesIn this problem you are to calculate the sum of all integers from 1 to n, but ...
2018-11-26 14:24:01 430
原创 luogu 1144 最短路计数 (堆优化Dijkstra)
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1-N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式:第一行包含2个正整数N,M为图的顶点数与边数。接下来M行,每行2个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式:共N行,每行一个非负整数,第ii行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会...
2018-11-24 16:41:10 361
原创 luogu 2865 [USACO06NOV]路障Roadblocks (次短路 堆优化Dijkstra)
题目描述Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the wa...
2018-11-24 16:29:50 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人