Lattice melting and superconductivity in a group IV-VI compound