把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年11月25日
【CF555E】Case of Computer Network（边双缩点水题）
摘要： 给定一张$n$个点$m$条边的无向图以及$q$个点对$(s,t)$。问是否存在一种给边定向的方案，使得每个$s$都能到达对应的$t$。 阅读全文
posted @ 2020-11-25 20:34 TheLostWeak 阅读(76) 评论(0) 推荐(0) 编辑
【CF538H】Summer Dichotomy（二分图染色）
摘要： 你需要把$n$个老师分成两组，且已知有$m$对老师不想分在一起。每个老师有一个希望的学生数量区间$[l_i,r_i]$。你需给出一种方案，满足能给两组老师分配学生使得学生总数在$[t,T]$范围内。 阅读全文
posted @ 2020-11-25 19:31 TheLostWeak 阅读(509) 评论(0) 推荐(0) 编辑