bestspot
：floyd
即可。最基本最短路。
coins:
這裡得關係
是重量大小，所以肯定是有向邊。
如何判斷無解，圖建立後，我們列舉每乙個點為起點，做
dfs，如果這個點可以再訪問到自己，那麼肯定就無解。
如果有解，那麼就看有多少個點可以到達
i，或者
i可以到達多少個點。
所以，本題就是乙個窮舉
+dfs。
這個窮舉我們是不是可以考慮不用列舉所有點。 n
為1000
，folyd
是要超時的。但是
w的最大值是
3000
，如果用鄰接表來存，時間上是沒有問題的。
當然，不排除有更高效的做法。
liecow：
只有乙隻牛說謊。
最裸的思路，會超時的，窮舉每個牛說謊：對於每只牛來說，把他說出去的邊給去掉，如果不存在環，那麼這只牛肯定說謊；
如果存在環，肯定有其他牛說謊，這只牛肯定不說謊。
高階思路：拓撲排序。
工大機試第五題 韓老師版
5 旅行社的訂票量小於 10張時，航空公司給予 10 的折扣 訂票量大於或等於 10張且小於 20張時，航空公司給予 15 的折扣 訂票量大於或等於 20張且小於 30張時，航空公司給予 30 的折扣 訂票量大於或等於 30張時，航空公司給予最高的 45 的折扣。程式設計輸入訂票張數及單張機票票價，...
物件導向 林老師版 屬性查詢（四）
1 產生物件 2 類中的資料屬性 3 類中的函式屬性 4 補充說明 1 實現 x global class luffystudent school luffycity def init self,name,age self.name name self.self.age age def learn ...
楊老師6班測試 送分題
描述 題目描述 輸入n，輸出乙個n n的正方形，正方形由符號c1和c2組成，正方形的四條邊和對角線由c1組成，其餘部分由c2組成。輸入一行乙個整數，兩個符號，分別以乙個空格隔開。輸出如題所述的正方形。樣例輸入 10 x o 樣例輸出 x xxooooooxx xoxooooxox xooxooxoo...