摘要： 主要代码及思想来自http://zhyu.me/acm/zoj-3526.html略有改动这题卡了很久，然后想到网络流，键一个超级源点，连所有人，流量为2，然后每个人连能与其邻座的人，流量为1在把每个人连超级汇点，流量为2，如果最大流等于人数两倍，就表示有解。源点连每个人2流量，表示一个人两边都要坐人。人数为1或2的时候特判一下，可惜，超时。不过，像下文一样缩点，应该可以吧。。。/* 题意：n个人参加party，每个人的兴趣都是ACG (Anime, Comic and Game) 中的一种或几种，现在要让所有人坐成一圈，并且要让相邻的人至少有一种 共同兴趣，现在给出每个人的... 阅读全文