众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们.Lele也是其中一个.而某教室旁边又摆着两个未装上的空调,更是引起人们无限YY. 一个炎热的下午,Lele照例在教室睡觉的时候,竟然做起了空调教室的美梦. Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调.而且建造了了M条通气管道,让整个教学楼的全部教室都直接或间接和空调教室连通上,构成了教室群,于是,全部教室都能吹到空调了. 不仅仅这样,学校发现教室人数越来越多,单单一个空调已经不能满足大家的需求.于是,学校决…

考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4799    Accepted Submission(s): 1452 Problem Description 众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们.Lele也是其中一个.而某教室旁边又摆着两个未装上的空调,更是引起人们无限YY…

考研路茫茫——空调教室 Problem Description 众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们.Lele也是其中一个.而某教室旁边又摆着两个未装上的空调,更是引起人们无限YY. 一个炎热的下午,Lele照例在教室睡觉的时候,竟然做起了空调教室的美梦. Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调.而且建造了了M条通气管道,让整个教学楼的全部教室都直接或间接和空调教室连通上,构成了教室群,于是,全部教室都能吹到空调了. 不仅仅这样,学校发现教…

开篇 这是我写的第一篇记录好题的博客,也是博客园上我发布的第一篇博客. 以后我的所有博客都将在洛谷和博客园上同时发布,同志们有兴趣的在哪里都可以看一看. [https://www.luogu.com.cn/blog/DarthVictor/#](洛谷博客)[https://www.cnblogs.com/DarthVictor/](博客园) 那么今天要记录的就是:空调教室! 题目 题面 众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们.Lele也是其中一个.而某教室旁边…

传送门 考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2445    Accepted Submission(s): 720 Problem Description 众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们.Lele也是其中一个.而某教室旁边又摆着两个未装上的空调,更是引起人们无…

考研路茫茫——空调教室 http://acm.hdu.edu.cn/showproblem.php?pid=2242 分析: 树形dp,删边. 代码: #include<cstdio> #include<algorithm> #include<cstring> using namespace std; ; ; struct Edge{ int to,nxt; }e[MAXM]; int head[MAXM],tot; int son[MAXN],Sum,ans; inl…

HDU 2242 考研路茫茫--空调教室 题目链接 思路:求边双连通分量.然后进行缩点,点权为双连通分支的点权之和,缩点完变成一棵树,然后在树上dfs一遍就能得出答案 代码: #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <vector> using namespace std; const int N = 10005;…

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2242 给你一个图,问你缩完点树上割边的做小绝对值差. 思路: 这题核算起来整整做了我一天(即24个小时)!!!一开始是MLE了近20发,然后TLE5.6发,再WA了一个晚上加一个下午. 有一种自闭是你突然对任何事物都失去追求:期中考?0分算了,这题再错我不学了还不行吗. 再加上HDU的评测机本来就很迷,该RE的判MLE,我N开1还MLE.服了嗷 ! 算法里要注意的就是:Tarjan里因为你补了一条反向边…

弱联通 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<cmath> #include<queue> #include<stack> #include<vector> #define inf 0x3f3f3f3f #define N 10005 #define M 40005 typedef long lo…

tarjan缩点,然后树形dp一下可解.重点是重边的处理. /* 2242 */ #include <iostream> #include <sstream> #include <string> #include <map> #include <queue> #include <set> #include <stack> #include <vector> #include <deque> #inc…