强连通分量
Self-Discipline
在校大学生
展开
-
POJ1236 Network of Schools(强连通分量+缩点)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 20228 Accepted: 7969 DescriptionA number of schools are connected to a computer network. Agreements...原创 2018-01-14 08:40:35 · 383 阅读 · 0 评论 -
BZOJ2330/洛谷P3275(糖果)
题意:Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友...原创 2019-07-31 11:27:57 · 154 阅读 · 0 评论 -
CH#17C 舞动的夜晚(最大流+强连通分量)
题意:L公司和H公司举办了一次联谊晚会。晚会上,L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中,一些L公司的员工和H公司的员工之间是互相认识的,这样的认识关系一共有T对。舞会上,每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴,并且每位员工至多跳一支舞。完成的交际舞的数量越多,晚会的气氛就越热烈。顾及到晚会的气氛,员工们希望知道,哪些员工之间如果进行了交际舞,就会使整场晚...原创 2019-08-02 11:03:20 · 1217 阅读 · 0 评论