摘要：题意: 求一个图的最大点独立集.SOL: 转化为补图的最大团,最大团似乎是一个NP问题,那么只好爆搜了. 补一补图论基础,代码不想打了,来自某blog 阅读全文

摘要：题意: 一个人在一张大图上走,给你路径与起点,求他走出的矩形面积并.(大概这个意思自行百度标题... SOL: 与其说这是一道图论题不如说是一道生动活泼的STL-vector教学.... 离散化宽搜,没什么别的...vector用得淋漓尽致... Code: 阅读全文

摘要：题意： RT SOL： 图论啊...真是博大精深,这种题目看看像我以前做过的那个什么最小环覆盖,但是貌似又不能用上,网络流又套不上模型...那么就搜吧! 搜...搜也就是骗骗分...你能抱多大希望?于是打了一个找环的丝帛DFS交了上去. 然后最后没骗几分...然而打开高分代码...第一个难道不就是差 阅读全文