我也要用
===== 图论 =====
Tabris_
梦想还是要有的，万一实现了呢。
-
原创 HDU 1233 又是畅通工程 [kruskal]+[prim]【最小生成树入门】
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37241 Accepted Submission(s): 16762016-04-17 19:51:34
319
0
-
原创 hdu 5636 &&bestcoder #74 1002 Shortest Path [floyd+松弛]【图论+思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5636 ——————————————————————————————————————————Shortest PathAccepts: 40Submissions: 610 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/13102017-06-06 19:38:38
275
0
-
原创 Codeforces 557D - Vitaly and Cycle [二分图染色]【图论】
题目链接:http://codeforces.com/problemset/problem/557/D —————————————————————————————————————— D. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input o2017-06-21 23:51:59
253
0
-
原创 51nod 1076 2条不相交的路径 [双联通]【图论】
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076 ——————————————————————————————————————————— 1076 2条不相交的路径 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出一个无向图G的顶点V和边E。进行Q次查询，查询2017-06-09 20:47:42
385
0
-
原创 计蒜之道 2016复赛A 百度地图的实时路况 [floyd+分治]【图论】
题目链接：https://nanti.jisuanke.com/t/11217 ——————————————————————————————————————————百度地图的实时路况功能相当强大，能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nn 个观测点，编号从 11 到 nn。定义 d(u,v,w)d(u,v,w) 为从 uu 号点出发，严格不经2017-06-09 09:58:13
561
0
-
原创 POJ 3460 Father Christmas flymouse [强连通缩点+最长路]【图论】
题目链接：http://poj.org/problem?id=3160 ———————————————————————————————————————— Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3483 Accepted: 1187 Desc2017-06-08 20:15:31
232
0
-
原创 HDU 5934 Bomb [强连通+点基]【图论】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 ———————————————————————————————————————— BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(2017-06-09 13:48:43
307
0
-
原创 HDU 5943 Kingdom of Obsession [素数间隔+二分图匹配]【数论+图论】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5943 ————————————————————————————–. Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi2017-01-26 21:31:23
212
0
-
原创 Codeforces 766E Mahmoud and a xor trip [二进制,]【数学+思维】
题目连接:http://codeforces.com/contest/766/problem/E ——————————————————————————. ——————————————————————————. 题目大意: 就是在一个生成树上求任意两点的距离的和,距离定义为两点间路上所有点权值的异或和,解题思路:想法就是将结果的异或和拆分成每一位的,就是对于二进制数上对于第i位,有多少个距离为2017-02-09 00:22:39
753
0
-
原创 POJ 2513 Colored Sticks [tire树+并查集]
题目连接 : 传送阵———————————————-. Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 35437 Accepted: 9287 DescriptionYou are given a bunch of wooden sticks. Each endpo2016-08-10 10:57:04
234
0
-
原创 codeforces #368 div.2B
题目链接:http://codeforces.com/contest/707/my ————————————–. B. Bakery time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Masha wants to open h2016-08-21 14:51:58
226
0
-
原创 codefoces #364 div2 E &&div 1 B Connecting Universities [图论]【求贡献】
题目连接 ：http://codeforces.com/problemset/problem/700/BCF 的题目 可以去VJ上 挂 ———————————————————.Connecting Universities time limit per test3 seconds memory limit per test256 megabytes inputstandard input2016-07-28 20:39:58
610
0
-
原创 图论 [未完成 待续~待修改]
ACM图论基础算法2017-01-26 21:45:01
502
0