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