打瞌睡专题

[34期] 为了克服上课打瞌睡,我决定站着上课5个月

或许我对读书上课有排斥,只要一上课就犯困,不管当晚睡的多早都一样,来兄弟连上了几天课,上午上课总是容易犯困,但是我还是努力让自己不能睡着!揪眼皮,揪大腿,擦风油精,洗冷水脸,就差没像李明老师说的拿刀扎大腿,我有想过用针扎,但是怕疼!所以我决定一上课就站着,就这么站五个月!已经过去一周了,效果还不错,至少没有怎么犯困了,思想也集中了!不过第一天站还真是站着就差点睡着了,已经脑袋一搭一搭的了!不过站一

打瞌睡hu测 T1.Tour(floyed+乱搞|网络流)

分析: 一开始想到了网络流 但是建不出图来,问题就在于:每个点每个边都可以经过多次,我们如果简单的把流量设为INF,按照最小割的想法无法得到最优解 然而看了一下段某的代码,真的用网络流实现了: 建图: 之后直接用最小费用最大流解决即可 感觉不是很科学啊。。。 一开始怎么也想不明白,这样的图怎么能跑出正确答案呢? 方便起见,我就举了一个简单的例子: example:2