題目:給出一些樹,每棵樹有坐標,高度,以及價值,要求砍掉一些樹,用那些木材,將其它樹圍起來,要求花最小的代價,代價相同,要求砍掉最少的樹。 因
題意: 給出N個海報,每個海報有一個長度區間(a,b).按順序貼在牆上。 問最後可以看到幾張海報。 思路: 一想到的就是線段樹,對每個區間進行染色,最後查
題意:~~~~~; 思路:就是判斷圖是否是 強連通圖; 有向圖強連通分量的Tarjan算法: [有向圖強連通分量] 在有向圖G中,如果兩個頂點間至少存在一
2012 Multi-University Training Contest 8 題意: m個for循環嵌套,有兩種形式,第一類從1開始到n,第二類從上一