摘要: 这2天 每天学个新的算法吧...可以的话....tarjan的代码 还是很容易写的 也很容易构图 但总觉得有些细节不那么好理解传送1 传送2怎么说呢 总觉得他定义的 low数组含义是有问题的这是 原作者下的定义定义DFN(u)为节点u搜索的次序编号(时间戳),Low(u)为u或u的子树能够追溯到的最... 阅读全文
posted @ 2014-08-22 23:46 radical 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 这题 实在太奇怪了....看来 我对背包的理解还不够深刻.... 总有一些没想明白...我和discuss里面一个人都A了 但是初始化的方式不一样 我不知道这样是否重要 .... 有点想法 但很模糊 艹了/./ 1 //二维费用的01背包 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2014-08-22 13:22 radical 阅读(133) 评论(0) 推荐(0) 编辑