摘要:
比较有思维含量的一道题 题意:给混合完全图定向(定向为竞赛图)使得有最多的三元环 三元环条件要求比较高,还不容易分开处理。 正难则反 考虑,什么情况下,三元组不是三元环 一定是一个点有2个入度,一个点有2个出度,另一个点一个入度,一个出度 也就是说,每存在一个>=2入度的点,那么会减少一些三元环 进 阅读全文
摘要:
无限之WA https://www.luogu.org/problemnew/show/P4003 本题如果知道是网络流的话,其实建图不算特别神奇,但是比较麻烦。 数据范围过大,插头dp不能处理,而且是一个网格图,考虑网络流。 先看是不是二分图? 每个格子只会和相邻四个格子发生关系 所以,黑白染色正 阅读全文