折磨
在一个无向社交网络中,已知每名用户的心动价位及初始发出“瓜条”的源头节点(当用户看到不低于自身心动价位的瓜条时会转发并更新心动价位,引发扩散),计算为使指定节点(猫猫)完全接收不到任何瓜条,最少需要屏蔽猫猫的多少个直接好友。
题库
属于该分类的文章:
5篇文章
在一个无向社交网络中,已知每名用户的心动价位及初始发出“瓜条”的源头节点(当用户看到不低于自身心动价位的瓜条时会转发并更新心动价位,引发扩散),计算为使指定节点(猫猫)完全接收不到任何瓜条,最少需要屏蔽猫猫的多少个直接好友。
给定二维平面上的 n 座基站坐标,只有当两点间欧氏距离不超过给定上限 l 时才能建路。要求判断能否使所有基站连通,若能,求连通所有基站所需的最小线路总长度(保留两位小数);若不能,则输出 Impossible。
给定一个大于 1 的奇数 n,要求按规则输出一个 n 行 n 列的字符画。
给定 n 个不超过 10^12 的正整数,求这 n 个正整数中数位和(即各数位数字相加的总和)的最大值。
本题要求在一张无向加权图中寻找所有重要城市:若摧毁某节点会导致至少一对其他节点之间的最短路径变长或不可达,则称该节点为重要城市。