URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-jour-25 Title: Advent of Code 2023, jour 25 Authors: Guillaume.B Date: 2023年12月25日T16:55:07+01:00 License: CC By-SA Tags: aoc2023, code, aoc, avent et calendrier Score: 4 Hello et joyeux Noël à tous. Ce jour ci comme les années précédentes, il n'y a qu'une seule partie pour le challenge de l'AOC. On se donne un réseau de câbles comme celui donné en exemple. ``` jqt: rhn xhk nvd rsh: frs pzl lsr xhk: hfx cmg: qnr nvd lhk bvb rhn: xhk bvb hfx bvb: xhk hfx pzl: lsr hfx nvd qnr: nvd ntq: jqt hfx bvb xhk nvd: lhk lsr: lhk rzs: qnr cmg lsr rsh frs: qnr lhk lsr ``` Chaque ligne indique pour chaque nœud la liste de ces nœuds voisins. Cela forme un graphe non orienté (c'est à dire que si x est un voisin de y alors y est voisin de x) mais les voisins ne sont indiqués que dans un sens. Par exemple, `rsh` est voisin de `frs` mais n'est pas indiqué dans la liste des voisins de `frs`. Le but du problème est de retirer 3 arêtes (câbles) de telle manière à ce que le graphe soit déconnecté. Ensuite, on calcule la taille de chaque composante connexe et on fait le produit de tout ça.