摘要：
给定一张$n$个点$m$条边的无向图以及$q$个点对$(s,t)$。问是否存在一种给边定向的方案，使得每个$s$都能到达对应的$t$。 阅读全文
posted @ 2020-11-25 20:34
TheLostWeak
阅读(84)
评论(0)
推荐(0)
摘要：
你需要把$n$个老师分成两组，且已知有$m$对老师不想分在一起。每个老师有一个希望的学生数量区间$[l_i,r_i]$。你需给出一种方案，满足能给两组老师分配学生使得学生总数在$[t,T]$范围内。 阅读全文
posted @ 2020-11-25 19:31
TheLostWeak
阅读(522)
评论(0)
推荐(0)
浙公网安备 33010602011771号