随笔分类 -  动态规划之dag上的dp

摘要:先把强连通缩点,然后变成了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 阅读(202) 评论(0) 推荐(0)
摘要:一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E'是E中所有跟V'有关的边,则称G'是G的一个导出子图。若G'是G的导出子 阅读全文
posted @ 2018-05-07 00:49 walfy 阅读(181) 评论(0) 推荐(0)
摘要:链接 毒瘤场..... A题:,真码农题,直接干爆,枚举,注意越界问题,wa37的看这组数据1 10 1 5 2 2,应该是no //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack- 阅读全文
posted @ 2018-02-06 20:32 walfy 阅读(207) 评论(0) 推荐(0)