摘要: 题意:在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一个环流的例子) 阅读全文
posted @ 2018-06-01 15:49 walfy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 先把强连通缩点,然后变成了dag,dp求终点是酒吧的最长路即可, / Problem: 1179 User: walfy Language: C++ Result: Accepted Time:9788 ms Memory:77092 kb / // pragma comment(linker, " 阅读全文
posted @ 2018-06-01 15:45 walfy 阅读(197) 评论(0) 推荐(0) 编辑