06 2019 档案

该文被密码保护。

摘要：<题目链接> 题目大意：给定一个n*m的矩阵网格，向其中加点，对于一个组成矩形的四个点中如果有三个点中有元素，那么第四个点中会自动产生新的元素。问你最少再加多少个点能够填满这个网格。解题分析：不是很好想，先将行列看成两个集合，每次加点操作，就相当于x集合向y集合连了一条边。本题可以巧妙的转化为，要使 阅读全文

摘要：<题目链接> 题目大意：给定一张无向图，有n个点m条边，从一条边到另一条边，如果两边的指不同 花费就要+1，如果相同就不需要花费。 先从1走到n问最小花费是多少。(第一条边的花费都是1) 解题分析： 开始还以为类似于Dijkstra这样的贪心过程是伪的，但是本题确实是dijkstra，不过需要进行一 阅读全文