图论图论,能不提吗。骗分能骗50分的图论
图论是我继承数论之后的第二个不懂专题(都是论,好巧),最后一天,我只能谈谈心得:
这几天学习,不仅让我的独立性更强了,而且还认识了不少盆友。(还看见了那些上课睡觉的。。。)
我能谈谈如何骗分吗(肯定能,这也是技巧)
看着想最小的能有,比如0>n>1000;还等什么,图论嘛,直接纸上模拟1;
如过看到:
对于百分之30的数据;
0<n<20;
定要在草稿上演示一下1到19,别说会正解没用,还可以验证你的答案是否正确。。如果真不行,也别怕,30分你是到手了。
图论分有向和无向图,最段路径可想广搜一样,一点连到另一点,在看需不需出空间。