
支配树
coldfresh
那我们开始吧
展开
-
P2597 [ZJOI2012]灾难(支配树)
题目链接题目大意就是在一个有向无环图上,具体我也说不清楚,看题目链接。目的学习支配树,支配树分三种,一个是树上,二是有向无环图,三是一般有向图,这里是针对的是有向无环图是的支配树的构造。代码:#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#i...原创 2019-07-30 17:06:49 · 193 阅读 · 0 评论 -
【2019 Multi-University Training Contest 3 】【HDU 6604】Blow up the city(支配树)
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionCountry A and B are at war. Country A needs to organize transport teams to deliver supplies to...原创 2019-07-30 21:09:03 · 252 阅读 · 0 评论