哈密尔顿回路

从一个点开始走一圈经过所有点再回到起点,有且仅一次,有向图,求价格最小。 #include<iostream> #include<cstring> #include<cstdlib> #include&...

2019-04-14 12:08:06

阅读数 31

评论数 0

最短路(lca+bfs(dij))

链接:https://ac.nowcoder.com/acm/challenge/terminal 来源:牛客网   题目描述 给一个连通图,每次询问两点间最短路。每条边的长度都是1。 输入描述: 第一行两个整数n和m,表示图的点数和边数(1≤ n≤ 100000, 1≤ m≤ n+10...

2019-02-01 20:01:29

阅读数 126

评论数 0

hdu6005 Pandaland(求无向图最小环—dij算法暴力+剪枝)

Pandaland Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1434    Accepted Submission(s): 3...

2018-10-29 17:22:56

阅读数 51

评论数 0

昂贵的聘礼(最短路+建图)

昂贵的聘礼                                               Time Limit:1000MS    Memory Limit:10000KB    64bit IO Format:%lld & %llu   Descr...

2018-10-09 19:43:52

阅读数 75

评论数 0

hdu5971—Wrestling Match(二分图染色+并查集)

  题意: 就是有n个人,m场PK,每一场PK都保证了一个是good,一个是bad,然后给了X个已经知道的好人的编号和Y个已经知道的坏人的编号。然后问能否分成两个阵营。 看样例: 给的PK能将1,2,4,5分成两大块,但是2何去何从是未知的,所以是NO。 下一个,2是good,所...

2018-10-03 16:28:34

阅读数 87

评论数 0

poj3159—Candies(差分规划+dijsktra)

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 38441   Accepted: 10826 Description During the kindergarten d...

2018-10-02 21:35:25

阅读数 44

评论数 0

2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)—Meeting(最短路(建图!!!))(kuangbin的dij板子)

Meeting Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 5333    Accepted Submission(s): ...

2018-10-02 17:38:28

阅读数 63

评论数 0

hdu6223—tree(想法很好!)

Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 998    Accepted Submission(s): 596  ...

2018-09-18 21:02:49

阅读数 90

评论数 0

codeforces—1014E. Tree Reconstruction(构造+思维)

  E. Tree Reconstruction time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Monoc...

2018-09-18 15:21:56

阅读数 192

评论数 0

Codeforces 209C. Trails and Glades(欧拉回路+并查集)

C. Trails and Glades time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Vasya wen...

2018-09-14 20:24:12

阅读数 74

评论数 0

Maze Designer(最大生成树+LCA)

After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×MN \t...

2018-09-12 19:47:50

阅读数 152

评论数 0

cf题目整理ing

1.Codeforces 209C Trails and Glades(结论题+欧拉回路) 通过情况: AC 关键词 推结论 欧拉回路 题目大意: 给定n点m边无向图,可能有自环和重边。 问最少添加多少条边后,使得图存在从点1出发又 回到点1的欧拉回路。 n,m ≤ 106 算法讨论: 利用欧拉...

2018-09-07 22:10:35

阅读数 96

评论数 0

图的遍历

  这道题的解法就是以1为节点找一条最长路,这条最长路经过的节点是k个。假设这个图总结点是n个。 答案就是:(n-1)*2-(k-1) 因为这是一颗树,保证最长路上边的边只走一次,其他的边走两次就能遍历完整棵树。 由于是美团面试题,这里就不贴代码了。。。...

2018-09-06 21:04:03

阅读数 53

评论数 0

Magical Girl Haze(dij算法优化dp)

There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance cic_ici​....

2018-09-05 11:24:45

阅读数 75

评论数 0

D. Mouse Hunt(环)

这道题搞明白了好开心啊!!!感激LY大佬!!! http://codeforces.com/contest/1027/problem/D D. Mouse Hunt time limit per test 2 seconds memory limit per test 256 mega...

2018-08-19 21:02:44

阅读数 243

评论数 0

Age of Moyu——hdu6386(最短路+思维)

Age of Moyu Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 272    Accepted Submission(s)...

2018-08-13 18:27:45

阅读数 171

评论数 0

Leader in Tree Land(概率dp+求逆元+树)

Leader in Tree Land Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 903    Accepted Submiss...

2018-08-07 12:38:22

阅读数 80

评论数 2

Mahjong tree(构造+dfs+思维)(好题!!!)

Mahjong tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1927    Accepted Submission(s)...

2018-08-06 10:36:09

阅读数 53

评论数 0

In Touch(思维+dij+优先队列)

In Touch Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3217    Accepted Submission(s): ...

2018-08-03 16:30:23

阅读数 52

评论数 0

同构——(思维+爆搜)

链接:https://www.nowcoder.com/acm/contest/139/D 来源:牛客网   Two undirected simple graphs and where are isomorphic when there exists a bijection on V ...

2018-07-20 19:21:19

阅读数 794

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭