图 - 随笔分类(第3页) - GhostCai

摘要：题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两... 阅读全文

posted @ 2018-01-13 12:06 GhostCai 阅读(102) 评论(0) 推荐(0)

摘要：题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份... 阅读全文

posted @ 2018-01-13 11:48 GhostCai 阅读(102) 评论(0) 推荐(0)

摘要：tarjan (讲道理信息传递就是这样的？) 阅读全文

posted @ 2018-01-12 18:10 GhostCai 阅读(112) 评论(0) 推荐(0)

摘要：克鲁斯卡尔很好的一个处理方式是间接排序也就是通过在另一个数组排序号，保留原始数据。#include#include#include#define MAXN 200000using namespace std;int m,n,ans;int u[MAXN],v[MA... 阅读全文

posted @ 2018-01-12 17:42 GhostCai 阅读(111) 评论(0) 推荐(0)

摘要：Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5289 Accepted: 2160DescriptionOrder is an important... 阅读全文

posted @ 2018-01-12 17:40 GhostCai 阅读(87) 评论(0) 推荐(0)

[LUOGU] 1892 团伙

摘要：题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗... 阅读全文

posted @ 2017-12-31 19:38 GhostCai 阅读(125) 评论(0) 推荐(0)

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：... 阅读全文

posted @ 2017-12-26 23:10 GhostCai 阅读(105) 评论(0) 推荐(0)

摘要：刚刚得知，小我一届的学弟张琦永远地离开了人间，心情十分复杂，不管是什么原因彻底打垮了这么乐观的一个小胖子，已经不重要了，希望他在那边好好的。R.I.P.德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油... 阅读全文

posted @ 2017-12-22 00:01 GhostCai 阅读(110) 评论(0) 推荐(0)

摘要：题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1#include#include#define MAXN 500005using namespace std;struct Node{ int id,w;}node,r... 阅读全文

posted @ 2017-12-20 23:57 GhostCai 阅读(117) 评论(0) 推荐(0)

摘要：单源最短路阅读全文

posted @ 2017-12-20 23:38 GhostCai 阅读(118) 评论(0) 推荐(0)

随笔分类 - 图