第一題：1079 total sales of supply chain (25分)
這個我是想到用線型處理，避免用深度或者廣度遍歷標記節點，這確實是一種好方法，不過問題是題目給出的輸出順序並不是順序輸入，意味著可能第一次就輸入了最後乙個節點資訊，這時候該節點的前乙個節點是未知的，所以需要變換一下。不變換提交除了標準測試案例過不了，其餘所有測試點都能過，一開始遇到這個情況真是讓我大開眼界，標準案例過不了，其餘的竟然都可以過。
第二題：1090 highest price in supply chain (25分)
這個題目和上乙個神似但是本質上還是有點區別，果然pat考的很細心，我有乙個地方就是根節點的層數為0，肯定不是最大值，所以一開始初始化map的時候我就故意忽略了這個點，但是測試的時候剛好測試點4就是考察的只有乙個根節點的情況。所以還是需要考慮周全。
第三題：1094 the largest generation (25分)
這個題就是dfs計算一下每一層的數量。
第四題：1106 lowest price in supply chain (25分)
這個題我屬實找不到最後乙個測試點的問題了，留個小尾巴，後期修改。
這個題我想明白為什麼了，原因在於層數的計算錯誤，因為每次更新都是只能更新下一層，導致資料過多的時候下下下層無法保證正確性。還是需要b/dfs解決。
PAT刷題日誌
調整刷題策略 集中精力刷 演算法筆記 第四章的題目，夯實基礎。基礎實在太差，第八章之後的題目壓根就不會，做題的時候就是抄一遍 理解一遍 根本不能算作刷題，而是被題刷。之前乙個知識點一道題的方法根本就是走馬觀花，蜻蜓點水，抄一遍 就覺得會了，第二天就忘乾淨了 兩個字來形容 浮躁 十多天的時間裡參加了倆...
PAT刷題日誌 2020 1 5
2020 1 5 今天結束了所有手頭的事情，想到報名了今年3月7日的pat甲級考試，趕緊重新開始了刷題。目前的狀態大概是基本的演算法，除了樹，圖類以及相關演算法不熟悉，其他基本上已經掌握了個大概 我計畫按照演算法筆記上機指南所提供的順序，從前到後從淺到深。由於之前我大概已經刷了25個左右的題，就直接...
PAT刷題日誌 2020 1 16
第一題 1085 perfect sequence 25分 教做人系列，二分查詢題 給定乙個正整數數列，和正整數 p，設這個數列中的最大值是 m，最小值是 m，如果 m mp，則稱這個數列是完美數列。現在給定引數 p 和一些正整數，請你從中選擇盡可能多的數構成乙個完美數列。這個題怎麼做？很顯然能想到...