暑假2018培训：Day8

图论图论，能不提吗。骗分能骗50分的图论

图论是我继承数论之后的第二个不懂专题（都是论，好巧），最后一天，我只能谈谈心得：

这几天学习，不仅让我的独立性更强了，而且还认识了不少盆友。（还看见了那些上课睡觉的。。。）

我能谈谈如何骗分吗（肯定能，这也是技巧）

看着想最小的能有，比如0>n>1000；还等什么，图论嘛，直接纸上模拟1；

如过看到：

对于百分之30的数据；

0<n<20;

定要在草稿上演示一下1到19，别说会正解没用，还可以验证你的答案是否正确。。如果真不行，也别怕，30分你是到手了。

图论分有向和无向图，最段路径可想广搜一样，一点连到另一点，在看需不需出空间。