Emcikem

摘要： 传送门 给出每一个城市的初始人数，以及期望人数，每个人最多只能走一步。最后告诉城市的连接情况。 如果可以，就输出yes，在输出$n^2$的矩阵，$i = j$时，输出第$i$个城市需要留几个人。否则输出$i$城市到$j$城市需要走几个人。 建立一个超级源点和一个超级汇点， 超级源点连接所有的城市，边 阅读全文