2017年9月12日
Test2
摘要： T1 抢掠计划 100 网上原题. 因为每个节点值都是非负的,所以走得节点多总比节点少好.又因为在一个强连通分量中一任意个点出发总是可以便利所有点然后回到最初点,所以考虑缩点.原图变为dag,跑最长路. T2 项链 90(100) 这道题好像跟图论无关. 很裸的hash.正向哈希一遍再反向哈希一遍, 阅读全文
posted @ 2017-09-12 17:17 NicoDafaGood 阅读(94) 评论(0) 推荐(0) 编辑