随笔分类 -  Graph theory-图论

1 2 下一页
【Codeforces 601A】The Two Routes
该文被密码保护。
posted @ 2016-11-13 19:15 _Mashiro 阅读(2) 评论(0) 推荐(0)
【USACO2008_JanuarySilver】【Poj3662】Telephone Lines
该文被密码保护。
posted @ 2016-10-28 22:44 _Mashiro 阅读(1) 评论(0) 推荐(0)
【NOIP 2016】初赛-完善程序 & 参考答案
摘要：参考答案 感觉这两题目都挺好的~~ T1 交朋友 简单描述:有n个人依次进入教室,每个人进入会找一个身高绝对值相差最小的人交朋友(相同时更想和高的交朋友),求每个人交的朋友. Solution: Sort,求出每个人的排名 逆向思维,从后往前(每次删除,然后剩余的都是可以选的) 链表存储前一个和后一 阅读全文
posted @ 2016-10-22 21:48 _Mashiro 阅读(440) 评论(0) 推荐(0)
【Codevs 4672】辛苦的老园丁
摘要：http://codevs.cn/problem/4672/ 那个一看这不是(最大独立集)的最大权值和,类似 反图→ 最大团 NP问题 搜索解决 改一下模板即可 参考最大独立集 Maximum Clique最大团问题 阅读全文
posted @ 2016-10-18 16:39 _Mashiro 阅读(266) 评论(0) 推荐(0)
【Codeforces】716D Complete The Graph
摘要：D. Complete The Graph time limit per test: 4 seconds memory limit per test: 256 megabytes input: standard input output: standard output ZS the Coder h 阅读全文
posted @ 2016-10-16 10:39 _Mashiro 阅读(683) 评论(0) 推荐(1)
Graph-图论知识
该文被密码保护。
posted @ 2016-10-09 14:11 _Mashiro 阅读(29) 评论(0) 推荐(0)
二分图 & 匈牙利算法
该文被密码保护。
posted @ 2016-10-09 14:07 _Mashiro 阅读(9) 评论(0) 推荐(0)
ShortPath-最短路
该文被密码保护。
posted @ 2016-10-09 13:47 _Mashiro 阅读(11) 评论(0) 推荐(0)
最小生成树(Prim&Kruscal)与瓶颈生成树,次小生成树
该文被密码保护。
posted @ 2016-10-08 19:25 _Mashiro 阅读(21) 评论(0) 推荐(0)
10.6 Graph Test
摘要：一套图论的练习题,各个方面都有挺好的 第一第二题有一定难度(来源POI),第三第四题比较水 但我并没考好 T1 特工 szp T2 洞穴 zaw T3 最短路 line T4 最小差异值 dvalue 阅读全文
posted @ 2016-10-07 22:45 _Mashiro 阅读(215) 评论(0) 推荐(0)
T4 最小差异值 dvalue
摘要：T4 最小差异值 dvalue 【问题描述】 P 省刚经历一场不小的地震,所有城市之间的道路都损坏掉了,所以省长想请你将城市之间的道路重修一遍。 因为很多城市之间的地基都被地震破坏导致不能修公路了,所以省长给定了你一些城市对,在这些城市对之间可以修公路,并且都有相应的价格。而且因为施工队伍有限,所以 阅读全文
posted @ 2016-10-07 16:19 _Mashiro 阅读(1160) 评论(0) 推荐(0)
T3 最短路 line
摘要：T3 最短路 line 【问题描述】 给定一个 n 个点,m 条边的有向图,每个点有一个权值 a[i],表示这个点要到达多少次,1 为起始点,从 1 到 i 的距离为 d[i],请你输出∑a[i]*d[i],如果图不连通请输出“No Answer”。 【输入格式】 第一行为 n,m,含义见描述接下来 阅读全文
posted @ 2016-10-07 16:18 _Mashiro 阅读(300) 评论(0) 推荐(0)
【POI2004】【Bzoj2069】T2 洞穴 zaw
摘要：T2 洞穴zaw 【问题描述】 在 Byte 山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是 1 号点.两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定组织办一个'King's of Byteotia Cup' 比赛. 参赛者的目标就是任意选 阅读全文
posted @ 2016-10-07 16:02 _Mashiro 阅读(799) 评论(0) 推荐(2)
【POI】T1 特工 szp
摘要：T1 特工szp 【问题描述】 Byteotian 中央情报局 (BIA) 雇佣了许多特工. 他们每个人的工作就是监视另一名特工.Byteasar 国王需要进行一次秘密行动,所以他要挑选尽量多的信得过的特工. 但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视 阅读全文
posted @ 2016-10-07 14:36 _Mashiro 阅读(446) 评论(0) 推荐(0)
【NYOJ42】一笔画问题
摘要：一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 Position:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 Description zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程 阅读全文
posted @ 2016-10-05 13:42 _Mashiro 阅读(297) 评论(0) 推荐(0)
【Bzoj2260】【Bzoj4349】商店购物 & 最小树形图
摘要：Position： http://www.lydsy.com/JudgeOnline/problem.php?id=2260 http://www.lydsy.com/JudgeOnline/problem.php?id=4349 List [TOC] Bzoj 2260 商店购物 Descript 阅读全文
posted @ 2016-09-30 21:58 _Mashiro 阅读(595) 评论(0) 推荐(0)
Directed_MST 最小树形图
该文被密码保护。
posted @ 2016-09-30 21:01 _Mashiro 阅读(15) 评论(0) 推荐(0)
【HDU1530】【ZOJ1492】Maximum Clique
摘要：Position： http://poj.org/problem?id=3241 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1492 Description 大意： 给了一个最多包含 50 个点的无向图，让求这个图中最大 阅读全文
posted @ 2016-09-25 23:04 _Mashiro 阅读(290) 评论(0) 推荐(0)
【Apio2009】Bzoj1179 Atm
摘要：Position： http://www.lydsy.com/JudgeOnline/problem.php?id=1179 List [TOC] Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i 阅读全文
posted @ 2016-09-25 23:03 _Mashiro 阅读(228) 评论(0) 推荐(0)
【Poj1325】Machine Schedule机器调度
摘要：Position： http://poj.org/problem?id=1325 List [TOC] Description 我们知道机器调度是计算机科学中一个非常经典的问题。调度问题有很多种，具体条件不同，问题就不同。现在我们要处理的是两个机器的调度问题。 有两个机器A和B。机器A有n种工作模式 阅读全文
posted @ 2016-09-25 23:02 _Mashiro 阅读(1060) 评论(0) 推荐(0)

1 2 下一页