摘要：
Result： 预计：100+20=120 实际：80+20=100（rnk1耶） 唯一挂的20是数据的锅，因此这次完全没挂分 复盘： 先读题x4,T1是大结论题，T2是有负权的分层图次短路，T3应该是数据结构， T4是三元环计数。 01.5h：硬写T2，各种debug，因为我一般用djst写次短路 阅读全文
摘要：
算法要素：djst+次大（小）值思想 具体实现： 去学k短路然后把k设成2 djst统计最小值和次小值 但是会出现一个问题：djst的基础思想是通过vis数组保证每一个点只被修改一次。 但是由于要维护最小值和次小值，因此可能出现最小值已被更新完但是次小值根本就没有被更新的情况。 这个时候vis数组肯 阅读全文