2017年8月21日
USACO3.1题目简析
摘要： chunlvxiong的博客 T1：Agri-Net 题意：给出N个牧场(1≤N≤100)以及它们两两之间连接的代价，求出将所有牧场连接在一起的最小代价。 裸的最小生成树问题。由于边比较多，使用prim算法。时间复杂度O(N^2)。 T2：Score Inflation 题意：有N个问题(1≤N≤1 阅读全文
posted @ 2017-08-21 10:52 chunlvxiong 阅读(274) 评论(1) 推荐(0) 编辑