
===== 图论 =====
文章平均质量分 74
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): 1676原创 2016-04-17 19:51:34 · 421 阅读 · 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/1310原创 2017-06-06 19:38:38 · 359 阅读 · 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 o原创 2017-06-21 23:51:59 · 458 阅读 · 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 · 536 阅读 · 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 · 820 阅读 · 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 Desc原创 2017-06-08 20:15:31 · 351 阅读 · 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 · 394 阅读 · 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 Submi原创 2017-01-26 21:31:23 · 457 阅读 · 0 评论 -
Codeforces 766E Mahmoud and a xor trip [二进制,]【数学+思维】
题目连接:http://codeforces.com/contest/766/problem/E ——————————————————————————. ——————————————————————————. 题目大意: 就是在一个生成树上求任意两点的距离的和,距离定义为两点间路上所有点权值的异或和,解题思路:想法就是将结果的异或和拆分成每一位的,就是对于二进制数上对于第i位,有多少个距离为原创 2017-02-09 00:22:39 · 967 阅读 · 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 endpo原创 2016-08-10 10:57:04 · 322 阅读 · 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 h原创 2016-08-21 14:51:58 · 323 阅读 · 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 input原创 2016-07-28 20:39:58 · 768 阅读 · 0 评论 -
图论 [未完成 待续~待修改]
ACM图论基础算法原创 2017-01-26 21:45:01 · 612 阅读 · 0 评论