随笔分类 - 图论
摘要：[NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我
阅读全文
摘要：[SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。
阅读全文
摘要：[BeiJing wc2012]冻结 Time Limit: 3 Sec Memory Limit: 128 MB Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔
阅读全文
摘要：[ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输
阅读全文
摘要：[Sdoi2014]重建 Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge Description T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁
阅读全文
摘要：[HEOI2015]小Z的房间 Time Limit: 10 Sec Memory Limit: 256 MB Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间
阅读全文
摘要：飞飞侠 Time Limit: 50 Sec Memory Limit: 259 MB Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然 而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。
阅读全文
摘要：Paths and Trees time limit per test3 seconds memory limit per test256 megabytes Little girl Susie accidentally found her elder brother's notebook. She
阅读全文
摘要：Breaking Good time limit per test 2 seconds memory limit per test 256 megabytes Breaking Good is a new video game which a lot of gamers want to have.
阅读全文
摘要：[Shoi2010]最小生成树 Time Limit: 10 Sec Memory Limit: 128 MB Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道
阅读全文
摘要：冷战 Time Limit: 10 Sec Memory Limit: 256 MB Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其 盟国展开了数十年的
阅读全文
摘要：[Usaco2012Jan]Bovine Alliance Time Limit: 2 Sec Memory Limit: 128 MB Description Bessie and her bovine pals from nearby farms have finally decided tha
阅读全文
摘要：The Child and Toy time limit per test1 second On Children's Day, the child got a toy from Delayyy as a present. However, the child is so naughty that
阅读全文
摘要：最优贸易 题目描述 C C 国有 n n 个大城市和 mm 条道路，每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 1 条。 C C 国幅员辽阔，各地的资源
阅读全文
摘要：[BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水
阅读全文
摘要：Fix a Tree time limit per test2 seconds A tree is an undirected connected graph without cycles. Let's consider a rooted undirected tree with n vertice
阅读全文
摘要：[POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：
阅读全文
摘要：1579: [Usaco2009 Feb]Revamping Trails 道路升级 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2343 Solved: 666 [Submit][Status][Discuss] Description 每天,农夫
阅读全文
摘要：[JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两
阅读全文
摘要：[POI2008]BLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入
阅读全文