[Jzoj] 3414.開心小屋

題目描述 K C KC KC 來到開心小屋。開心小屋是用來提高心情的。在這個小屋中有 N N N 個房間，一些房間之間有門連通。從房間 i i i 到達房間 j j j，心情值能夠加上 − 10000 < = C i , j < = 10000 -10000<=C_{i,j}<=10000 −10000<=Ci,j​<=10000，固然 C i , j C_{i,j} Ci,j​ 多是負的。如今

>>阅读原文<<